الگوریتم های تقریبی برای حداقل کردن برخورد یال ها در گراف ها
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه زنجان
- نویسنده سیدهادی میردهقان تفت
- استاد راهنما محمدرضا قایمی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1390
چکیده
مساله اصلی در این پایان نامه کمینه سازی برخورد شعاعی یک طرفه نامیده می شود که در آن رأس های گراف دوبخشی g روی دو دایره هم مرکز قرار می گیرند و موقعیت رأس ها در مدار بیرونی ثابت است. هدف ما کم کردن تقاطع بین یال ها با استفاده از تغییر موقعیت رأس های مدار داخلی است.
منابع مشابه
دورهای برداشتنی از گراف ها و دی گراف ها
در این مقاله دورهای برداشتنی بدین معنی تعریف می شوند: اگر f یک کلاس از گراف ها (دی گراف ها) باشد که در خاصیت معینی صدق کند ، g in f دور c در g با گره برداشتنی است هرگاه g-v(c) in f دورهای با گره برداشتنی از گراف ها ی اویلری مطالعه می گردند. ما دورهای با اضلاع برداشتنی از گراف های منظم (دی گرافها) را نیز مطالعه می کنیم.
متن کاملطراحی الگوریتم جدیدی برای حرکت دو بعدی توده ی ربات ها بر مبنای عدم برخورد با مانع مبتنی برمعادلات لاگرانژ
در این مقاله الگوریتمی جدید برای رفتار تودهای از رباتها با هدف تجمع توده در مرکز جرم آن در ابتدا و پس از آن حرکت به سمت نقطهای خاص ارائه میشود. از آنجایی که معادله حرکت توده بر اساس معادلات لاگرانژ میباشد، بنابراین در الگوریتم ارائه شده با حداقل کردن انرژی، اعضای توده کوتاهترین مسیر ممکن را برای رسیدن به مقصد طی مینمایند. همچنین با فرض موانع...
متن کاملایدآلها، واریته های جبری و الگوریتم ها
این کتاب با هدف نگارش مقدمه ای بر هندسه جبری و جبر جابجایی تالیف شده است و مخاطبین آن دانشجویان سال دوم به بعد در دورۀ کارشناسی هستند. مطالب کتاب در 9 فصل تنظیم شده است و می توان آن را در دو ترم 15 هفته ای تدریس نمود. همچنین این کتاب برای افرادی که علاقه مند به موضوع هندسۀ جبری باشند و بخواهند به طور انفرادی آن را مطالعه کنند، نقطۀ شروع خوبی خواهد بود.
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه زنجان
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023